草庐IT

Zstd 压缩算法

全部标签

javascript - 许多节点的图形算法

我一直在尝试开发一个基于Web的应用程序来帮助绘制节点及其交互的图形。我尝试将Sigma.Js与ForceAtlas扩展一起使用。对于我的简单测试(几个节点),结果非常好看,但是如果增加了1000个节点,结果就会变得一团糟。有没有这样的方法可以使结果更易于查看?(在眼睛上更容易/不仅仅是1个大Blob)我将如何去做呢?是否已经编写了任何算法(我可以实现?) 最佳答案 您可以尝试Fruchterman-Reingold力布局(有一个sigmaplugin)。它特别减少了相互交叉的链接数量,因此它通常更适合大型图(除非所有节点都有很多连

URL哈希参数的Javascript字符串压缩

我希望在不超过URL字符限制的情况下将大量数据存储在URL哈希参数中。是否有任何传统的压缩字符串长度的方法,然后可以在另一个页面加载时对其进行解码?我看过LZWencoding用于类似的解决方案,但是特殊字符是否适用于此用途? 最佳答案 LZW编码技术上有效;您只需要将LZW编码的二进制文件转换为URL安全的base64,这样输出就不会包含特殊字符。Here'sanMDNarticleonbase64inJavaScript;base64的URL安全变体只是将+替换为-并将/替换为_。当然,您不太可能通过这样做将字符串的大小减少很多

Javascript 字符串压缩

我正在尝试参加javascript竞赛,其中脚本的大小必须但我发现,如果我将脚本转换为字符串,并用单个字符替换像“function”和“return”这样的长词,我可以进一步减少它。然后,通过在我的脚本中嵌入该字符串,执行替换以恢复它,然后“评估”它,我可以获得原始行为。所以我想知道我是否可以推广最后一种方法。有没有人看到或编写过以这种方式压缩/解压缩字符串的代码?想考虑一下吗?编辑为了让我自己清楚,我问的是在javascript中压缩和解压缩字符串-而不是缩小。例如。如何在字符串中找到最常见的模式,以及如何在javascript中为字符串编写一个微型解压缩程序,其中这些出现已被替换为

javascript - P5中如何给小球添加弹跳压缩动画?

我用P5.js创建的简单游戏包含一个球,该球受重力影响下落并在地面上弹跳。我想在球接触地面时为其添加“压缩”动画,使其看起来更逼真。我怎样才能做到这一点而不让它看起来很奇怪?代码是这样的:functionBall(){this.diameter=50;this.v_speed=0;this.gravity=0.2;this.starty=height/2-100;this.endy=height-this.diameter/2;this.ypos=this.starty;this.xpos=width/2;this.update=function(){this.v_speed=this

javascript - 确定定界形状边界的点的算法——使用 javascript

我正在开发一个htmlmap制作器,我想为我们的用户提供通过单击区域快速创建形状的能力,而不是让他们手动定义形状。首先让我们看看我们目前正在做什么。用户想要绘制区域A。他需要做的是在每个点上多次单击以定义形状的边界。我想知道是否有一种算法允许用户在A区域中单击并可以确定要放置哪些点以便在形状边界之后创建接近最佳的形状-基于图像对比度。我处理这个问题的第一个想法是确定离点击点最远的上、左、下、右点。将这四点作为我们的出发点。然后对于每个段,用一个新点对其进行分割,并沿着向量法线移动新点,直到我碰到对比边缘。当然,这种方法有一些局限性,但这是我可以假设的形状可以是凸的,凹的等等...对比度

javascript - 告诉 YUI 压缩器删除特定的非注释代码

在我的javascript中,我有一些专门用于调试的代码,我不想将它们包含在实时站点中。有没有一种方法可以对这些代码进行半注释,以便它们作为javascript正常运行,但yui压缩器认为它们是注释并删除它们?例如for(keyinmodules){try{MyApp[key].init(modules[key].params);}catch(e){console.log("Module"+key+"threwanerror");break;}}我希望能够在压缩以部署到实时站点时自动注释掉console.log位。所以也许把代码包装成类似的东西//yuiIgnoreconsole.lo

javascript - 使用Dijkstra算法寻找能够承载最大权重的路径

我有一个图,有X个节点和Y个边。加权边缘。重点是从一个节点开始,并在最后一个位置的另一个节点停止。现在问题来了:将问题可视化。边缘是道路,边缘权重是在道路上行驶的车辆的最大重量限制。我们想驾驶最大的卡车从A到F。我想要从A到F的所有路径的最大允许重量。我可以使用某种Dijkstra算法来解决这个问题吗?我不确定如何以我可以实现的算法的形式来表达这个问题。任何帮助深表感谢。我很困惑,因为Dijkstra算法只考虑最短路径。 最佳答案 如果我没理解错的话,你想找到一些具有最大瓶颈边的节点之间的路径。也就是说,你想要最小边尽可能大的路径。

Javascript 模块化算法

Javascript将以下代码片段计算为-1。-5%4我理解余数定理表明a=bq+r使得0≤r 最佳答案 因为它是一个remainderoperator,不是模数。但是有一个proposalforaproperone.引自Ecma5.1remainderrfromadividendnandadivisordisdefinedbythemathematicalrelationr=n−(d×q)whereqisanintegerthatisnegativeonlyifn/disnegativeandpositiveonlyifn/dis

javascript - 获取对象中所有项目组合的高效算法

给定一个包含n个键的数组或对象,我需要找到所有长度为x的组合。给定X是可变的。binomial_coefficient(n,x)。目前我正在使用这个:functioncombine(items){varresult=[];varf=function(prefix,items){for(vari=0;i输出是:["a","ab","abc","abcd","abd","ac","acd","ad","b","bc","bcd","bd","c","cd","d"]因此,如果我想要n=4中的二项式系数x=3,我会选择所有长度等于3的字符串。{abc,abd,acd,bcd}。所以我分两步进

javascript - 是否有可用于 Javascript 压缩的库

关闭。这个问题不符合StackOverflowguidelines.它目前不接受答案。我们不允许提问寻求书籍、工具、软件库等的推荐。您可以编辑问题,以便用事实和引用来回答。关闭6年前。Improvethisquestion我正在寻找以压缩格式从服务器向客户端发送数据(使用ajax请求),然后使用浏览器解压缩该数据?有这方面的图书馆吗?我不是要压缩javascript文件!编辑:我认为问题不够清楚,我不想压缩html文件,我想在服务器上存储一些压缩的LZMA文件或任何其他压缩格式(如obj文件),然后我需要在我用AJAX得到它后解压它们。不使用gzip同时压缩/解压缩。在使用Javasc